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origin 12 by a sign processing 22. A message 18, a 
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using a table 42 indexed by the identifier 36 by the 
receiving destination. After that, the message 34, the 
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message 34 is judged to be forged by an inspection 
processing 43 and when the message 34 is judged to be 
forged, the message is discarded. 




COPYRIGHT: (C)1994.JPO 



(19)B*H#it/r CJ P) (12) iS^ ^ ij^ If ^ ^ (A) (ll)#S^tbSiiii#^ 

#11^6-315027 

(43)ii-iflB ¥jS6*?(1994)11H8B 



iftgijis^ frrtSii#^ F I &mm.^wim 

8837-5L 

8949 -5K H 0 4 L 9/ 02 Z 



S2E»* * lt*«<0|S[44 O L (.± IBM) 





1511^6 -49081 


C71)tfc«A 


390009531 










(22)aifflB 


6^(1994) 3^188 




• n — /Ku-Y 3 > 








INTER NAT lONAL BUS IN 


(31)<g$fefti?SI 


1^ 0 5 2 3 0 4 




ESS MASCHINES CORPO 




1993^4^238 




RAT I ON 




1 (US) 




r> V 7?7^*@10504. -^■~3-^'>H 














(72)^0^^ 










T> U :^^mS10025 ^^-a-^ffl^ 
















b372 ±>^<-\6^- 






(74)RaA 


-^BB ^ (51-2^) 











(54) [flB^W^^Ss] f'-^'iim^%i=teft57'-^^alcofc*!j<;)::^^i5<fcr/3SE 



(57) [mm] 

{-Bt-§-{k-rsr Lfc^^oT. "co^-fefc-J; 



(51)Int.Cl.' 

H 0 4 L 9/06 
9/14 

G 0 9 C 1/00 





I 

[i|#fFiS*(Ol55ia] 
{kb-C, mlte:/D5/:?(75{Si:Sfrl2:7'ns/j?c)iSS'I^i:(75 

(DES) TyP=!''JXAT-fc?)r ir^r^mt-r?), 

[ft 3}til 9 ] $ b '>7'^ < i: 'bffJte^ i^^tflffiitSiJ^ 
irlfl^-a-fe-err, ;^ -;/-fe-v=|g|iE='— K (MAC) ^{-^ 

[li^JSl 1] 7^-^«r^S«:co>^n •;/i'CE5^-r;5:^7■ 
SflteT'n •y^'co^^^^*^^{::o^,^•r, Sflte^'n 

L T , mrte:/ n 5- i5' (Offi t ititeT' n cOlSSU^ t 

(i) Btlt2!7— KiTS-eH^'ixi: (ii) SntSy^— ^CC"^-;/ 
3-K (MAC) ^{'^fig-r^^T^y^^t^^tp, iiit^ 
(DES) Tyi-^yXAT-fo^r i$r*?mt-r-5. IS* 

II 1 1 




(2) - 3 1 5 0 2 7 

2 

[W*Jii 4 1 ^feM^-e-?^*;^?^^^^^ 

(f»*3Sl 5] mm.^-yyt)i. S^il^i:;*!^^^ i:?r-^ 
tf::i:^4^li:t-r5.. tS*iI i i (O^Sfe, 

fS*iI 1 7(0*j£, 
*il 1 1 cd::6-&, 

(rt*ri 2 0 1 'ptji <ti^mm^ if^mi^m 

^iM^^-g-^^-t-T. y -y-tr— v=!&liE='— K (MAC) §r 
i¥!&-r^^7-'y-y*:^t!. Ii*ril 1 co^ffi, 
20 [tl*il2 1 1 $ h'<Z. 'Pt£ < t t ^ 

-t-5;^T- 2'7"?r-t-tf. fi*il 2 0 
[li*iI2 2l T^'-^^Sftcor/n 5'^^!-E^>-r-5^T■ 
•>':/<!:, 

m^^^-r^- h'^{¥m.-r^:^r-'yzft. 

^ 7^ -y t , 

^m&^mmia^^^-j\^^if\-LxmE7'—:$' • y<^ y h 
^mt^^^T--yyt. 

h<ov'-:^mm^^m'&-r^:^y'-yyt^^t^. 

(1**112 3 1 7'--^=km.^oyzfo-yi^'<^K'A-r^:^'r 
y^t. 

mmyo ^y^^mri^'tuzya-yi^i^m^^m^Lx. 

50 (0^^^-Y^VFfSi.-r^y^=r-yy't. 
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3 

^^^{c^LT^^-r TT'^-t' ^^^^^i: -r 

( i ) mItBy— Ko^n^^TXi: (it) mtZ^—^<omm 

(i) mt^U—h^(r)^ti^*h^t (ii) ttJlB-r'— colSSU 




(3) 4#§3¥ 6 -3 1 5 0 2 7 

i:^4^g[i:-r^. tS*iI 2 9 co:fe^?^. 
(i) ttJlB^— Koo-^;h.^'n^ (ii) ftflEv^— cT^^ft^'J 

^m^^tmm^if^\m.\^x. ^m^f-^ • ^<^y h 
50 [m^msd] ^^{z.. HMtsi^«5cias'J^^{£fflUT. 
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5 

^ d-f^ >^ t- ^ miiE ^ ^ ^ *:^-r ^ ^ 
t. 

( i ) mmu- V(D^7x^f\^t (i i) mt^-y^-^com^^i 
'^t\^m{mMmm^mmi.x. ^g-mtosi^-^^- k^{^ 

[ti*ri4 4] ^c^jc. mummjim^^\^^\^m\^x. 

[0 0 0 1] 
[0 0 0 21 

[fi&3}^coSJS] ilftV^^r-AT'Jl. -^{::. 2A(^^» 

ufct>(7)-c5:>5-i:^#^ »#75^5i{t x^ xmitx 

iimu v-^^iii^t-^^ -yir— • K ^ :7 ^ ^ 




U) ^#§^¥6-3 1 5 0 2 7 

6 

^i!\'Lx-(DXofj:mm^mfS.'r^tzi^{z.. 

&J-±. R. v^^;;'-^^ (Juememan) . S. -^^T:^ (Ma 
tyas) . C. -^-Y-V— (Meyer) (D^S:" Mes sage Authen 
tication". IEEE Communications. 1 9 8 5^9>^^J:i 

10 io^^<n{&(o^mt<DmmtLXMiWi^h.^. 

:y-tr — v^ISliE^— K (MAC : Message Au then I i ( i cat i 
on Code) ^H^U-t^o 
[0 0 0 3] Z<D^^y<D'y::^y^M.\^. fzt^{-£. AN 
SI(7)X9. 9«2g (ANS I X 9. 9. 1 9 8 2) 
{iJioT^^n^ J: ^^Wi^j^mx^^Xh^o U 

^ cos^ ^ ^ m^m'F ^^rfx^^ ms. i c j: o x m ps 

^rL^i:(/^5^.^,^^^^o ANSI X9. 9(Dm^^ 
^ (7:)MS;i^^^:b -5 S -e r ii.*-^ '9 i: b o r 1/ ^ 

<7:>tu£0-r-<Tc7:):/n :y ^;OSit^}Ct^o-CPf^{k^K#ftfe 

K^^T^i^ttr MAC<7:>f+^^iiii^{t:-r^co 

of^^^-yVy-^Xl^. ^^y) ^'r^^^%\nx^^ 

-txh^o bfcT^so-c. WM^-y vv--^X(D^wm^^ 

(0 0 0 41 

[^p.^^^A?^i^j: 9 ir-r^^] :^^m(D^mt. efes 

$ rtfc ^- ^ 7^ A ^ ^#t-r ^ r i: X ^ ^ o 

[0 0 0 5] ;jK^P^t7:)t> 0 1 ocog&^fl. 5"'— ^^S'> 

[0 0 0 6] b 0 1 oOg ^f^. ^^^^i^lSil 

5^? [0 0 0 7] 0 1 ocog&^Jl. ^^a^v- 
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7 

[0 0 0 8] 

T':Jc5-^fb<tl^^i-^ -yir-v^miEr::" K (MAC) ^ 

^ . :/a -/^jr^J-ffJL. roO-x — ^ • vi^i-il^l- 
l^C^ Vt^:^^^^^ 1 . 2. 3. n^f+it-5o ^^^y 
^ W-^x^^X. y^ \ (O^^t-^ :y^y^ ^ \ (i^ 

-ix(b<7:»Pt^l7- Vt^^^yy^m^m^%^^^t>^ 
X. t §:^^^-r^o t i^tjctOf^'J^ ( I 
D_A) iS2z-ai:^>^(Om (CTR) tm-^. :^ y^ 

^L^^m^^T^-^fft-^^b^im (DES) (DTjv^^)XK 
[0 0 0 91 IgfmSH^f^-^iT^^'HcDty- KidfdKT)^ 
mfX^^o Lfc;65or. :i co;&ii:fc 

mm\^^^\'^'t^m:i^^t^rLfzi^^tit^x^^. m 

[0 0 10] 

d^Trt^o • v^^^-i-'"^ 1 6 ^{tTc 1 

- (dw^^u t> l < ti^acoo"- ^ wf^ai t'r^:L>iii-x 

LAN\ ^iM^-v^^/w-^e^'t-r^:! ^^^^T-^^o 
[0011] Sfa$t 1 4fi. i^m^E:! 2 J: oTi^^bix 



4$§a^6 - 3 1 5 0 2 7 

;^ ^/-tr-v^^rS^iiE-r^) o b \.X ^ y ^ — 

i^-r>'^^2 2^1. ^ -yir— (message) 18. isllt 
TcOl^iJ-f- (I D_A) 2 6. mt7tt'k.\%%X^m^ 
7Xh^— (key) 28. I^X^Uio^i^^ (CTR) 30 

(7^-://U3 2^:^U^5¥^fe<^{£ffitT) ^iS 
f+itbrt. :L(nW\1it'^s^XTX^^\rimn't^^ ^V^Wi-:^ 

J:t5CTR 3 07^^. r-— :/>'i-3 2i-t£ti$n. ^m5fe(7) 

i^u^-e^^ I D_B 2 7icj:o-r-r v^^-y 

I^-Y v^^2 2;i5^i$^ff5>^TK*a(7:)^il(7:)-< :y¥y^ 

[0 0 12] i^-O^I^^^^ :y-ir-v^2 4 J^. 
ix7:ei^^^^vu2 0 ^^Uri^^t^ix^o Z(7:>^-r-^/^ 
cOb 9— :&coiffi-t:\ fe^i^-f vi^t;^ :y-t"v^' (signe 
d message') 3 4 ^^S^t^fe 1 4 oTSft^n^o ^ 
cOi-^ ^ -y-tr — V?' 3 4 *±s ^ lyir — 

v^2 4 T-^or-o^9-C7i<r^oJ:^/\ /ctx. 

(channel) 2 0 fi^^'f^^^nx 1^7^1.^(7) m^jt 
1 2/^5^^{::t^i^^ >'f+#^ :y-tr-v^2 4 ^i^tL-C^/^ 
?'^i.^(7:){::. if-r >"f+t ^ ^^-t?— v^' 3 4 /i^Sft^H^ pj 
tit^/^^tfb^o gA#/6^s v-f^-t ^ ^yir- 

[0013] Sm$t 1 4 f:i. iZ-'Y ^^f+t ;^ :y-fr — v?' 3 
4^^{tU. ^C01^^ :yir-v^' ^l^^-r^r 

A'3 6^tttB-r6o Sm5fet^. I D„A' i-J:o-C-f >- 
>^/^4 2^f£ffl-r6C^J-J: '0. I 
D_A' 3 6^{£ffibr. I D_A' SC^Ul^f^'J^^W 
-t-6#<^^ffi-r^S{t^g^*:0^-' 3 8 CTR" 4 

3/i^ vf^-t-^ ^y-tr — v^' 3 4. ID_A'3 6. ^ 
— • 3 8ib'J:I/CTR' 4 5 ^5t*9. I^Si^^^ -yir — 
4 4^[Ei«-r^;6\ v-^j-t ;^ v^' 3 

4^^«l5t-e^^t4^j»r-r^o ^igT^^l^tti^rt/c^'g'. 
coy :y-tr-v>t^M^^tL. tec;:)iS^ ^i^itg^ ^ 6 C ^ 

[0014] 2 f:i. m\ C01^^ 2 2 ^l^^d^ 

■Tc ::oif-<>-^^2 2 f:i. >^ -yir— l 8 ^S^tSi 
-fuyi^A^X. Z(D^ y^ — 'iy^. isl^tTcOf^J^iJ 
I D_A 2 6. V^omffiM-e^^CT 
R 3 0ib^J:t;^^^4 8 tiSStL. ^5 v^fl^offico:^ 
^-TTM^-^^it. n^iti-^o CTR^Efi. y^y^S 
4X\ r"-y^^3 2 (mi) ^^^B.^^hrh^. ^^f+ 

»5 6^lo^/^-c^lm-em4^#B^L-ct$&0>^-r^/^^ ^irt 

fi, >^n 6 O-Ccor-— >^>'^3 2 (l^ 1 ) :^^boo=^— 
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#^J. Message. I D_A. CTR. Tag58 

>"M-t ^ — v^f-lfi^-S^^^i^fc I D_A. CTR. 

[gl8 (7:)??^8 6 i-^^tt^7t :y-& — v^^iE^— K 
(MAC) T'^6o 

[ 0 0 1 5 ] :y-fe— v^c7:^i^>f >5a^(7:>:tt/SC. y G 
:y^6 2T\ ^ C T R (O^ftffi^^if^^ia. ^5 

T— ://i^3 2 (mi) ic-fc— l'D_At^h^'t 

[0 0 16] r ^-CIEl3^#Bi-r>5^. i^-O-^^-t^-y 
-tr-^:;^' 3 4^^. Sm5t 1 4i:iAo-C< :/t:z :y:^ 6 

— v^'3 5. ID_A'3 6. CTR' 4 OiBctt/^:/' 4 
1 ^9^::^-t''5o >^c:y^4 7T\ I D_„A' 3 6 ^f^ffl 
LTt"— ://W4 2 (Hi) ^-f v'>'^'LT. ^B^f 

^— -efe5^— * 3 8 ^#^o :7'n^y^6 8T\ ;^ -yir 

"-v^'3 5. ID__A'3 6. CTR' 4 Oio ctr/^— * 3 

v^' 3 4{Cigbfc^^" (TAG") 7 0^t+^-r^o 
n 7 2-C\ 6 ST-f+SLfc^^" 7 0 d^S 

ItL^c^i/' 4 1 t^7i^i:¥'J^$i^6S'^. :ico^« 

y/U4 2 (mi) ;0^bCTR" 4 5 ^if^SloTt^J-, 
Zfx2 y^ 7 e-C. S^tLfc;<7'>>'^CTR' 4 O^Sft 
$feS*co^^:/^^-r^'5CTR" 4 5 i:M:g^-r5o 

SttAtL. :/n 8 0-eS:m$fef7?;t7'i7>'^CTR" 4 

5^cTR' (Dm-cm^^x.. yuy^s2-^'r—y'/\- 

4 2 (mi) {^Sti^ifo ^ ^-en^i/^®-^. gitb/ci^ 

[0 0 17] ^^m^W}y<y ^^—i^ CTR' 4 5 coMSfi 
F;r^coCTR'fe{::MLXfo6^ — v^^SftA 
ixfc^ic. I^UCTRft-eiSADtJO;^ :y-tr-v^*S:^tAi^ 
^^i^J: 5 4^1-^ - t-e^^o $^*Uv^^5£^|J-C^l. ^y 
ir-v^r'iririi^i'^H^^t^^^v^^ltffiU. CTRtOg 

y±- v^iiTSffi ^ HfcS:^<7:) CTR' ht^^kW 

-So Sm$t*^. (mjicU&P^UfcJ: 5i::) iECT 

R' ^^-y'-r^. :y-ir-v^fl. C T R ' M/i^ 
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M'^S^:i^^tL^^K ^^IM1CTR"A^T(7)CTR'M 
^^-r^^-^d. (-r?^^^^SIE-C^J:^/^) i:H^JS$ 
:?X'5o SiE(7:)^ — C^^^Sm UfcS$^ -^OCTR'M 

^M-^ s iciiAD CTR" ^^<om^(Dm^bmmx'm: 

{::ior. ^SiCTR'iiS^'-W^i: LrSitA7X?>tL/c^ 

[0 0 18] ^mt LT. • v^^iifftilco:?^ 

W ^Ctt)-e#^o ^S7£:fl, tfiiEcoCTRcOft^'9{C, 

^40#^JT I ME" ^i^^fe^^y^^ScT^^ISf^J-tfbt? . 
Wi^^^^^f:i^^Mm(OM^S(Oh^a:)^^MmT I ME* 
tti^Ti^. T I ME'ft^SttAtL^o 9#SMTIM 
E'fl. -(JOT I ME'M^f^fflLT^ ';/-<r--v^^5^ttA 
ixbix^e*. ^.(om'&SicAix^rt^o TIME'fE 
^\%9t(D'^'&^MT I ME" ircoMTi^T'yU'^m^S 

20 \^x{^m'r^:^t-hx%^o 

[0 0 19] m4\-±. ^s^R^55^^-eK^(757^-^Bf-^{[: 

(DES) (DTjv:^^') XMzm-5<. m2(D^^t\ 

-60 C(7:)fff-^il::^2SJ'i. tztx.\^. Federal Informatio 
n Processing Standard (F I PS) Pub I i ca t i on 46, Nation 
al Bureau of Standards, U.S. Department of Commerc 
e, Washington, D. C. , 1 9 7 7 ¥ 1 >^ ^-fB$fe^ix-C^/^ 

hho lgll-s ^-2 8 (0 1) ^{^fflL-C;^ ^y-fe-C^ 

I D_A 2 6 (mi) f^. mz\fyhOt\.X^f^t\^ 

fl. 23i<@(75 3 2 t":y h • U— h^^^Xhho ^ 

—coTX'i&h:zt<DX^h?^y±—^:^<Dm^. i^'^i^^ 
\z.^'^^f^^-h\^-y V(r^Wi ($?^LVN^SS^ij-eJ16 2 e^'-;/ 
h) i::J:or^^^o l :yir— v^f^(7:> 3 2 e":y h • !7 

4(9 -eJlf':y h 0;5^>^n -/^ - >'-y^ -y i^ ^.(Dntll^HM^ 

3 1 t"^/ N/ctt>6^:/n . ^ >'^:y^;=</l^ij^ 

[0 0 2 0] $*bi^A*^{^lll4^#SS-r5i. y:y-f? 
— iy/y"—^ 8 3 2 \f y h (Di^m^^^^ h X ^ 

i^^'—i^^mi7^m'X"^^x^h(^x\ [ii4i::ti^^7i 

' rfa y^^-^hti:ht^^j:^tih^ m4lcn. N=3zf 
ay^ (120. 1 22ioJ:r/124) XK== 3 2 t'^y 
50 h<DM'^(Dy^ y^ — ^y/^—^ 8 4 (D^iy^^^KX^^^ 
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n 

[0 0 2 1] ^y^m^\^<03 2 fc'^;/ V^^it^. 

«-:/a y i^OS'^IS i {-^^^y^ -^i^^-y^::^) (Dm 

> -/-fe — v^oo i #@(D3 2 t'^y h • TT'a :y 

9 2T':/o^l^fJ^8 8 0*M.{::iS^-r^o -^ct:*^ 

i^'gax-. fft-^Yti^^g (DES) <DT/\-^'j XMs^i^m 

J^Tt^-Sc •^^0^^^#lbrL^N^!i^7:)BFf^7"=Sf.;;; h 9 9(7)-r 
-<T/6^ y^cr^y>7 9 8T% hb l^co^^'r^:^^ \ 0 

i6Anoo9g^^7=-=3r;=^ h 1 0 2H. TtBO J: 9 fcur^^^ 

[0 0 2 2] iiADcoHg^-^v"^:?; K 1 0 2 Jl. io^:^^ \ 

1 (7:>CTR 3 O^/ct^CTR' 4 0) (Om\^. ^f^yh' 
1" (S-bfit^'^> hfi© ^ ig{t7cC0f^^fJ^ (^cotljf^ 

_A^/c*i I D_A' f:^/^ ^ . Uv^HiS^dT^f^ 1 \f 

_hffi:t:''>' Vn(09c^^'y i^t^co I D/CTR?: 

^ 2 t^':y Nt^. i^fjiEiOl^ij^^^-r/ci'^co 

'f^^y^t^y^ — \y'^x2^y^:^mi^\\^^ rix^^E 

tbn^ 6 4 t:'':y N - r7— K 9 1 f^. i> 1 1 0 -CPf 

h 1 0 2 h:^<Dnm(0^%-v'^:^ h 9 9 coS^ 

S:^'J=^. 1 1 2T'J: "^d-'-^ii.^fc^u/ N^J:i'9J'9 

^T^o IEIT'*13 2 t'-y FiC-^'OitXibixTi^^o 
>5Ay. ctO^^tXt-i. R#lliE^>JX-tl:/n '>'^ 9 8cof^ 

[0 0 2 3] ±Xt$iP^Lfc:^^&(7)#< ^^^MLT. S5¥ 




(7) #g^¥6-3 1 5 0 2 7 

12 

:L-tm'0. :y>:'fajg'J^8 8 t^-^9 OT'^^rx^ 3 

2 \fy V ' Zf^^y^t^h^^h?^^ y±—i^ - yu^y^^t 

• R. y h (Rivest) ^co^iC' The HOB Message 
-Digest Algorithm', Network Working Group RFC 1321. 

i^m-r^-t^-xth^ mm^^mm±. -^^m^^mx 

— ^ir^oibixTio i?. fct^tf. O. =f—/uh'9^\i 
20 (Goldreich) , S. K ^/r :y f"— (Goldwasse 

r) . S. ^:^V (Micali) co^5:'How to Construct R 
andom Functions", Journal of the Association for C 
omputing Machinery, Vol. 33, No. i 1 9 8 6^10 
7 82-80 7-<-v^i:itB^^:3xr(/^^o 

• I D 1 0 6 i:;?7 (CTR) 1 0 A<Dn^-W^. 
^(D I D/CTR^?^{t:;i^ ^^f^t^ y^-^^ • :/a 

-^-r-^TcOi. mi-^LT< I D_A. CTR>7D5< 

y iyy<\z. I D 1 0 6 }:iJ:oT^ttJ^Wtt^04c-]-55'7:e fc^' 

\ \fy VX^'^^Xm'O . 2 ^(0^.^(0 '--)5t^'' 
[0 0 2 4] _bteoS&{:ifS#}cil 
(7:»F^a5^{c^J0#^ix;5®^^L. XA^ 

i:. co#®D E S^>^v^>';65^$7X-Ci^^o :i^OD 

-r-So 4^!^>KODESti-^^'a 
tr:i i:;5^-C# -5o BtgiJOJ-. y — K 1 D E S 

(Wl) Ti^rcOD E S^>v>>'(7)f^a5cO|^2^{w^'9 . 
17— K2 (W2) Ti^^co^^v^^tT^H 1 Si^^^^TX 

0#^J2{:iJ^. r7— K 1 ?5^:i(75DE S — >'"■:>>' t7:>f^^ 
40 om3©{-^'9. !7- K2 755F^a5<Dm2S;:i^'9. V- 
K3 {W3) £0^>'v^:/colll &{:i^^$ix5o 
^{cUTB$^J3{:ifi. Kl ;5^C^ODE S^>'v=>'0 
P^a5oom4Slc^'9. V—Y2t^t^U(O%'3^mz.W0. 
17— K3;65F^a(0|g2SiC^*9 s U^— K4 (\V4) 

17— K 1 7)^DE SBg^-^{l::^.^;iT ^(7:>^>'C/>'7!(^^b th. 
17— K5 (W5) ;?>^ro;ii>'v^>'(7:>^ 1 S;::g^$ix 

Bt-^^b^n^ 17— Kti-eix-^'rL. teco^ — KtDBg^-^ 
{t:$zxfc{iiic«c#u^^u^o-c\ ®rBi-esii([iic7)ii]<'^;^^-5Tt^ 
50 ^i^iiiOF^asS^^i-^DE S^>v^:/^t€ffl-r^^. 
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